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Abstract 

We study conservative particle systems on W'^ , where S is countable 
. and W — {0, . . . , A^} or = N, where the generator reads 

^ . Lf{i]) = ^p{x, y)h{r)^, Vy){fiv ~ + Sy) - f{ri)). 

^ , Under assumptions on b and the assumption that p is finite range, which 

^ • allow for the exclusion, zero range and misanthrope processes, we show 

^\ I exactly what the stationary product measures are. 

■ Furthermore we show that a stationary measure fi is ergodic if and 

■ only if the tail sigma algebra of the partial sums is trivial under fi. This is 

a consequence of a more general result on interacting particle systems that 
shows that a stationary measure is ergodic if and only if the sigma algebra 
of sets invariant under the transformations of the process is trivial. We 
apply this result combined with a coupling argument on the stationary 

■ product measures to determine which product measures are ergodic. For 
I the case that W is finite this gives a complete characterisation. 

For the case that VK = N we show that for nearly all functions b 
a stationary product measure is ergodic if and only if it is supported 
by configurations with an infinite amount of particles. We show that 
this picture is not complete, we give an example of a system where b 
^ ■ is such that there is a stationary product measure which is not ergodic, 

fSJ , even though it concentrates on configurations with an infinite number of 

■ particles. 

cn 

Psj ■ 1 Introduction 

I \ 

C\J . For the exclusion, inclusion, zero range and misanthrope process [51 [51 [71 [T^ 

there is a long history of research into the stationary and ergodic measures. For 
the exclusion process it is known for a long time that the model has invariant 
ij product measures which are indexed by the particle density per site. It was 

rS , shown that the model has stationary measures which have a constant density 

■ and that there are measures which are indexed with a parameter {Xx)xes that is 
reversible with respect to the random walk kernel p, i.e. Xxp{x,y) — Xyp{y,x), 
see e.g. P^. 

This picture was shown to be true for other models as well [5l[7]. For the zero 
range process however this picture was not complete as was shown in And- 
jel [3]. The underlying parameters A for a product measure in case of the zero 
range process were only required to satisfy \xp{x,y) — Xy. In 2005 Bram- 
son and Liggett [3] extended the picture for the exclusion process by showing 
that product measures for which {Xx)x(^s satisfies J2x ^xP{x,y) = Xy and if 
Xxp{x,y) 7^ Xyp(y,x) then Xx — Xy are stationary as well. 
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The problem of finding all ergodic measures for such systems is still open. 
Progress has been made to classify which stationary product measures are er- 
godic. For the exclusion process this process was solved in Jung [TU], for the zero 
range process the problem is solved in Sethuraman |17j with additional condi- 
tions on the interaction function g. Also for the misanthrope process and the in- 
clusion process ergodicity problems regarding product measures are solved PIZ] ■ 
For different models different methods are being used, Sethuraman [17] however, 
uses an approach that works for a range of models. 

In this paper show in that these questions can dealt with regardless of the 
specific model, i.e. we will work with systems with a generator of the form 
Lfiv) = Y.a:,yPi^' vMlx , Vy){f iv - 4 + Sy) - f {t])) where p is finite range and 
where function b depends on the model that we are working with. We will take 
b bounded for convenience, but the methods are not restricted to this case. 

We start in section [2] by proving that a stationary measure /i is ergodic if and 
only if the tail sigma algebra of the partial sums is trivial under ^. In fact this 
is a consequence of a result that is valid for more general interacting particle 
systems(IPS). We will show that a stationary measure ^ for a general IPS is 
ergodic if and only if the sigma algebra of sets that are invariant under the 
possible transformations of the system is trivial under /i. This result also shows 
that stationary measures for Glauber dynamics are ergodic if and only if they 
are tail trivial. 

In section[2]we will address the question of stationarity of product measures. We 
show that the idea of Bramson and Liggett [4] extends to other models and that 
the structure of the set of stationary invariant measures depends crucially on 
the structure of the function b. If you put more restrictions on b less parameter 
sets A will yield a stationary product measure. Also we show that these are 
exactly the stationary product measures of this type and no more can be found. 

After that we apply these results in section |4] to show which product measures 
are ergodic. We use a coupling proof to extend the results of Jung [TU] to the case 
where W = {0, . . . , N}, hence completely resolving the question if W is finite. 
We use the same techniques to show similar results for the case that = N. In 
this case however we find some interesting behaviour. For most functions b we 
see that a product measure is ergodic if it has zero mass on configurations with a 
finite number of particles, this behaviour is consistent with the behaviour found 
for the zero range process [T7]- For certain functions however this behaviour 
breaks down, as we illustrate in section [S] with an example of a system where 
we have a stationary, but non ergodic, product measure which concentrates on 
configurations with an infinite amount of particles but which follows a certain 
increasing deterministic profile. 

1.1 Main Results 

Let E = be the set of configurations {rix)xes for a countable set W and a 
countable set S. Let B be the product cr-algebra. For example the exclusion 
process is defined on {0, 1}'^, the zero range process on N'^ and the stochastic 
Ising model on { — 1,1}'^. By 'q{t) = {ri{t))i(zs we describe the configuration 
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of the process at time t. We order 5 by a bijection (j) : S so i < j 

if < Using this ordering define 5„ = {a: e 5 : (t){x) < n} and 

Bn — cririi ■ i G Sn}- Define 

Ay(z) = sup{|/(r7) - /(C)| : for j ^ z : tj, = C,} 

the variation of / at z G S*. Define the space of test functions by 

D=\fe C,{E) : I/I ^ A;(x) < cx)| . (1.1) 
Define 'q^'y = rj — S^ + Sy and let ^x,yf{v) — fiv^'^) ^ fiv) For f € D we define 

x,y 

Note that for W — {0, 1} and 6(n, k) — n{l — k) we obtain the exclusion process 
and that for = N and b{n, k) = g{n) we obtain the zero range process. We 
will refer to b as the rate function and to this class of processes by the name 
product type processes. We will assume that 

Assumption 1.1. p is finite range and 

X 

V 

We also make the following assumption. 

Assumption 1.2. p is irreducible and b is positive except for the two cases 
6(0,-) ^0 andifW = {0,...,iV}; b{-,N) = 

In the case that is a finite set we know by theorem 1.3.9 in Liggett that 
there exists a process T]{t) and semigroup St : C{E) — > C{E) corresponding to 
£b,p^ With the same techniques it is not hard to show that there is a process 
r]{t) and semigroup St : D ^ D in the case that = N and b is bounded. In 
both cases I? is a core for L'' ^. Note that in the case that = N it is not the 
case that D = C{E). It seems that D which is the uniform closure of bounded 
local functions is the natural space to work with. 

The zero range process has been constructed also for unbounded 6 in Andjel [3] , 
the results that we obtain in this article do not improve upon the results of 
Sethuraman 1171 with respect to the zero range process, so we will not deal with 
with this construction. The methods developed here apply to the zero range 
process as the methods are valid regardless of the structure of b. 

For a more general interacting particle system we follow the notation of Liggett 
P^ . For T a finite subset of 5* and Q G W'^ let ct(??, C) be the rate at which the 
system makes a transformation from configuration to configuration 9tx{ii) 
which is defined by 

\ rji \i i ^ T 



Q in £ T 



and put ct = snp{cT{r],W^) : rj G E}. Lastly define ^rcfiv) = fi^^Tciv)) 

fiv)- 
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For functions f £ D define L to be 

^/(^) = E / ^^('?' dC)VT,c/(^)- (1-2) 

If we assume W to be finite theorem 1.3.9 in Liggett [12] gives that L generates 
a Markov process ri{t) and semigroup 5*4 : C{E) C{E) for which _D is a core. 
One of the two assumptions for this theorem to hold is 

Assumption 1.3. 

sup Ct — C < oo 

^ T3x 

we state this assumption as we need it for calculations later on. Note that in 
the particular case of product type systems assumption 11.11 implies assumption 

Furthermore we define the set of stationary measures for the process generated 
by L by I{L), proposition 4.9.2 in Ethier and Kurtz [5] shows that 



I(i) = |M: J Lfd^i = yfeD\. (1.3) 
We start with stating the result on ergodicity. 



1.2 Ergodic measures for general IPS 

In this section we work with a generator L that is given by equation (|1.2p . For 
the results that follow we need the following assumption. 

Assumption 1.4. For 77 £ E, T d S a finite set, ( £ such that ct(?7, C) > 
there is a n £ N, there are finite sets Ti , . . . , T„ C S and Ci £ W^^ , . . . ,(n £ 
W'^" such that for all i < n: 

CTi {0Ti-l,c^-l ° • • • ° ^Ti.Ci ° (^T.,civ),Ci) > 

and 

This assumptions states that if the Markov process allows the transformation 
from ry to Orxiv) then there is a sequence of possible transformations that re- 
turns the configuration to 77. Under this assumption we can define the following 
cr-algebra. 

Definition 1.5. For a generator L define the cr-algehra Ql of sets that are 
invariant under transformations of the process generated by L. That means that 
if G £ Gl and rj £ G, T C S finite, C £ such that ct(?7, C) > then 
Orxiv) e G. 

Note that by assumption II .41 Q r, is a cr-algebra. We now state the main theorem 
of this section. 

Theorem 1.6. If L generates a Markov process and /i £ T{L), then /i is ergodic 
if and only if Ql is trivial under fj,. 
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We give two corollaries to this theorem regarding two examples, see corollary 
11.111 below. The first class of examples are spin flip systems, with a generators 
that read 

Lf{rj)=Y,r{x,^)ifi^n-fiv)) 

X 

for some rate function r, where = {— 1, 1} and rjy — rjy ii y ^ x and t]'^ = —rj^- 
Important examples are stochastic Ising models. 

The second class of examples are conservative systems, of which the product 
type systems are a special case. Also Kawasaki dynamics belongs to this case. 

x,y 

Definition 1.7. We define the following a-algebras. 
(a) The tail a -algebra: 

7~ = cr {rjx : X € S such that (j>{x) > n) 

n 

(h) The tail a -algebra of the partial sums: 

n n \4i{x)<m J 

(c) Let A be the a-algebra of events that are invariant under moving particles 
from one site to another. 

First we show that the last two cr-algebras are equal 

Lemma 1.8. It holds that A — H. 

We use this information combined with the following irreducibility assumptions 
to obtain corollary II. Ill 

Assumption 1.9. In the case that we are working with a conservative particle 
system, we assume that c is irreducible. This means that if we have two config- 
urations T] and f] such that there is a finite box B C S such that rj agrees with 
rj outside B and '^ZxeB^x — J^xeB^X) then there exists a sequence of configu- 
rations rj = rjo, . . . ,r]n = f), so that we have a sequence of sites in S: Xq, ■ ■ ■ Xn 
such that rji — ?7jl^^' ' and jump rate r(xi^i, Xi^rji^i) > 0. 

Look for example at a product type conservative particle system, then this 
assumption is satisfied as a consequence of assumption [TT21 It is easy to see that 
this assumption implies that Ql = A = H. 

Assumption 1.10. In the case that we are working with a spin flip system we 
assume that 

inf r(x, 77) > 

x,ri 

Under this assumption we see that Gl ~ T- Note that we it is possible to work 
with a more general assumption then 11.1^ but we do not need that here. 
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Corollary 1.11. (a) If L generates a spin flip system and /i G 1{L), then 
Ql = T, hence /i is ergodic if and only if T is trivial under /i. 

(b) If L generates a conservative particle system and fi G I{L) then Gl = A = 
%, hence fi is ergodic if and only if Ti is trivial under fi. 

The use of theorem II .61 is not restricted to these cases however. For example it 
can also be applied to the tagged particle proces [T31IIS1II1] . These models are 
just like the product type IPS, but now one is interested in the properties of a 
single particle, the tagged particle. One starts the dynamics from a translation 
invariant stationary product measure. Important information can be obtained 
by looking at the environment as seen from this tagged particle: the environment 
process. It is proven that the environment process also has a stationary product 
measure, see e.g. [13], proposition III. 4. 3, or [TB], proposition 7. One would like 
to prove that this measure is ergodic, see [13], proposition III. 4. 8. The results 
in this paper give with minor adaptations a shorter proof of this proposition. 
First of all a stationary measure v is ergodic if and only if ^ fl X is trivial under 
z^, where I is the cr-algebra of shift invariant sets. The results below in theorem 
11.161 show under which conditions A, hence ^nl is trivial under /i. 

1.3 Results on product measures for product type conser- 
vative particle systems 

We return to product type systems where the generator reads 



For the existence of product stationary measures we make the following two 
assumptions 

Assumption 1.12. For all i,j^W we have 



This property ensures that we obtain a set of invariant product measures and 
can be traced back to Cocozza-Thivent The second assumption is needed 
for the case = N and will be explained below. 

Assumption 1.13. If W ^ N we assume that 



L^'^fiv) = ^p(x,2/)6fe,77,)V,,,/(77). 



b{i + l,j-l) ^ 6(l,J^-l)b(^ + l,0) 
bij,i) 5(j,0) 5(1, 




Under these assumptions the process generated by L^'^ has a natural class of 
invariant product measures. These are defined in the following way. 



1 



b{l,t) 



b{i + 1,0) 




(1.4) 



k 



A* = liminf 



b{j + 1,0) 
bil,j) 
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A* is the radius of convergence of the formal sum Z\, so for A < A* we have 
that Z\ < oo. Note that if we are working with W = {0, . . . , N} then we only 
define Ofc for k < N, hence A* will be infinite. Because of assumption 11.131 we 
know that A* > 0. 

Extend A to have one value for each point in S", so A G [0, A*)"^. Then: 
Definition 1.14. The one site marginal: let x S , then 

MA,(n) = ^A/a„A^ 
The measure fj,\ will be the product measure on : 

Ma = ®xgsMa, 

The set of measures of this type is denoted by 

V^{b) = {^ix : Ae [0,A*)^}. 

We see that given a function b we obtain the set of measures V^{b). Note 
however that different 6's can lead to the same set of probability measures. We 
identify the stationary product measures of this type. 

Proposition 1.15. Let X be a solution of Xxp{x,y) — ^y^xPiy,x). De- 
pending on the structure of b we have the following: 

(a) If for all k it holds that b{n,k) — b{n,0), i.e. the zero range process, then 

(b) If b{n,k) — b{k,n) — b{n,0) — 6(fc,0) and A is such that if Xxp{x,y) =/= 
Xyp{y,x), then Xx = Xy , then it holds that G I{L^p). 

(c) If Xxp(x,y) ~ Xyp{y,x) for all x and y then fix G I{V''P). 

Furthermore, an invariant measure fL\ in the set 'P^{h) must be of one of these 
three types, i.e. X is a solution of ^^Xxp{x,y) = ^^xPiv^^) '^"■'^ 
(A, 6) satisfies (a), (b) or (c). 

remark 1 Note that the condition k) — b(k, n) — b{n, 0) — b{k, 0) is equivalent 
to b{n,k) — r{n) + s{n,k) where s is symmetric. Choose for example r{n) — 
6(71,0). 

2 Furthermore it is an interesting question whether these results can be extended 
to infinite range p. 

Now that we know what the class of invariant product measures is, we can apply 
coroUarv ll.llI A coupling argument is used to prove the following theorem. For 
a fixed generator L'^ p pick nx G X(L'''P) n V^{b). 

Theorem 1.16. (a) Suppose W = {0, . . . ,iV} then fj,x is ergodic if and only if 

ErA.<l-^* +ErA.>l I" = 

(b) If W = N and {**): X* < oo or X* — oo and there is a finite set D, such 
that gcd(£') — 1 and 

DC <d>l : sup ^ = sup TT '- < oo } 

fe Ok-dCik+d k fj^ b(k-t,k + i) J 

then it holds that fi\ is ergodic if and only if^i Xi — oo. 
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(c) Furthermore ifW — N and X^iA <i ^i'^Tlvxyi ~ then jix is ergodic. 

Note that case (a) was proved also by Jung [TU] for W — {0, 1}. His condition 

(i^'a )^ ~ seems different but is equivalent to the one given here. 
Remarks 

1. In the case that = N one might think that it is possible to prove that 
Xj Ai = oo implies that fj,\ is ergodic without any further conditions like (**). 
We show that this is not possible in section [5] We give an example of a system 
where b and p have a specific structure such that there exists a product measures 
of the given type such that A; = oo, while ^\ is not ergodic. 

This raises the question under which additional assumptions A^ = oo implies 
ergodicity. The proof of (b) shows some analogy with the proof of theorem 1.8 
in Aldous and Pitman [T] and the open question we see here is similar to the 
open question in [I], see theorem 1.8 and example 7.5 in that article. 

2. We give an explanation for the symmetric nature of theorem 11.161 (a). We 
will see that the condition for ergodicity means that the measure concentrates 
on configurations which have an infinite number of particles i.e. ~ 
but also such that ~ Vi) = oo, i.e. infinitely many anti-particles. We 
give a more intuitive view on this by the following approach. Instead of saying 
that a particle moves from site x to site y with rate p{x , y)b{r],j; , rjy) one could 
say that an empty spot, or anti-particle moves from site y to site x with rate 
p{y, x)b{N -r]y,N - r]^) where 

b{n,k) = b{N - N - n) 
p{x,y) =p{y,x) 

For more details on this rewrite see section [S] below. 

2 Proof of theorem 11.61 and lemma 11.8 

We start with the proof of lemma ITTSl which states that TL. We refer to the 
point 0^^(O) as the origin. 

Proof of lemma [T7E[ Let A G A and fix n, we show that A £ Hn- By the 
defining property of A we see that A does not depend on the exact configuration 
of rj in Srt given its configuration on but just on the sum of the values in 
Sn- We elaborate on this argument a little for the case that = N. If one 
understands the argument for this case then it is clear for the finite case too. 
Suppose that we have a configuration rj ^ A. We see that the configuration 

= iJ2jes„ '?j)^0-Mo)(*) + Si^s„ Vi^ii"^) is ill ^ toO' because A e A. So 
any configuration that is equal to rj outside Sn and has X]ieS„ '-'^ particles 
in Sn is in A. This means that given the configuration outside Sn, lyi only 
depends on this X^ies Vi- Hence A G Hn, but n was arbitrary, so A G H. 

Let A <E H. Pick a 77 6 A we show that for x and y so that ?7:r > that rj^'^ £ A. 
Pick a n so that n > (p{x), (j){y)- We know that A £ Tin so A does not depend 
on the exact values in Sn but only on the sum J^i^s Vi which is not changed 
by moving a particle from x to y, therefore 77^'^ £ A. This yields A € A. □ 
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We start with proving theorem ll.61 but for this we need some machinery. Fix a 
measure fj, S I{L). 

Proposition 2.1. The semigroup St on D extends to a semigroup on C2{fi). 
This in turn defines a unbounded operator L*^ , with domain T>(L'^) which is the 
closure L in Li (/i) . T) is also a core for L'^ . 

We denote the norm on Ci^fJ-) by ||-||^. The proof is rather standard but we give 
it for sake of completeness in our general setting. 

Proof. By invariance of /i we obtain that 

Hence we see that St viewed as a operator on the subset D c Ciin) is a 
contraction. We now prove that D is dense in Ciip)- Clearly D contains all 
local bounded functions, hence its closure in Ciin) contains all local functions in 
Ci^fJ.). We prove that all local bounded functions in CiifJ-) are dense in Ciip). 

Recall the definitions of Z?„. Pick a bounded / G Ciin) and define the local 
functions /„ — E[/ | As taking a conditional expectation is a projection in 
a £2 space we see that \fn\^ < ll/llpj furthermore the sequence /„ is a martingale 
with respect to the filtration {Bn)n>Q- By martingale convergence /„ converges 
to / in Ciilj). 

By a truncation argument we see that the bounded functions are dense in C2 {jj) , 
so indeed D is dense in i32(M)- 

So St being a contraction with respect to the Hilbert space norm on D C £2 (a*) 
defines by a continuous extension a linear operator S'f on CiifJ.). This also 
defines a generator L'^ with domain 

V{L^') := |/ e Clin) : lim "^^^^ ~ exists in €2(^1) 

As we clearly have that ||-||^ < it holds that L'' is the closure of L and 

D C T>{L^). As Z) is a core for L we obtain that 13 is a core for as well. 
This last statement is obtained by using proposition 3.1 from Ethier and Kurtz 
[6]. This proposition shows that TZ{X — L) is dense in D for some A > 0. We 
know that D is dense in CiifJ-), hence TZ{X — L^) is dense in -C2(a*)- The same 
proposition yields that D is a core for L'^. 

□ 

We now give a technical result which helps us to analyse the structure of the 
set X. Define in the spirit of lemma IV. 4. 3 of Liggett [12] and Sethuraman [17] 
the following two quadratic forms, for / for which they are finite: 



Qif) = -E^[/i^/] 



Liggett defines bilinear forms instead of quadratic ones, we will not do that here 
because the following result is only true for quadratic forms. Below we will show 
that equality for bilinear forms is possible only in the case that the underlying 
measure fi is reversible with respect to the dynamics. 
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Proposition 2.2. For f G X'(L^); 

Qif) - Rif) < oo 

Remark This proposition is an improvement over lemma 2.4 of Sethuraman jl7| 
since the latter only holds for product measures. 

Proof. The proof is analogous to that of lemma IV. 4. 3 in Liggett [12]. We will 
not repeat the proof here, the key step that is different is to note that for / £ £> 
it holds that 

After that simply work out the right hand side and plug in the arguments 
from \m. □ 



The same techniques can be used to prove that for f,g G 'D{L^) 



[/L^5 + .gL^/]=EE;. J CT(??,dC)(VT,c/W)(VT,c5W) 



by using that E^[/L^5 + gL^/] = E^ [/L^g + .gi^/ - This shows that 

we have equality for bilinear forms only when /i is reversible with respect to the 
dynamics. 



For the proof of theorem 11.61 we introduce approximating Markov processes. 
Recall the definition of Sn- Define for / € Z) 

J^^"VW= E /cT(^,dC)(/(^T,cW)-/W). 

TCS„ 

Because Sn is a finite set L'"-* is a bounded operator which therefore generates 
a Markov Jump process with semigroup St{n). This semigroup also extends to 
Sf{n) on C2{fJ-)- 

Proof of theorem \l.b\ Suppose that /i is ergodic. Pick a set v4 G C//,, we need 
to show that ii{A) e {0, 1} or equivalently that the function 1a is constant ji 
almost surely. Intuitively one would like to say that L^^Ia = 0, because clearly 
for every 77, finite T C S and ( G it holds that Vt,c1a(»?) = 0, hence 
S^Ia = 1a for all t, hence by ergodicity 1a is constant fi almost surely. 

This reasoning is not rigorous as we do not know whether 1a G T){L^). However 
by corollary 1.3.14 in Liggett [H] we obtain that S^{n)f S^f for all / G 
£2(m), uniformly for t in compact intervals. 

The set A G Gl invariant under finitely many transformations of the form rj to 
Orxiv) for T and ( so that CT{r],C,) > 0- Denote the Markov process generated 
by L^") by rin{t). Under the law of this Markov process the set on which there 
are only a finite number of allowed transitions by time t has probability 1. 
This means that for any starting configuration 77, t > and n G N it holds 
that Si{n)lA{'n) = E,, [lA(?7n(t))] = ^Aiv)- Hence for every t and n it holds 
that Sf{n)lA — 1a in the space >C2(m)- Furthermore Sf{n)lA S^Ia, hence 
S^Ia = 1a in >C2(/i) for every t. 
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Now we can use the ergodicity of // with respect to the Markov process to obtain 
that 1a is /i constant almost surely, which implies that 6 {0,1}. Since 

A € Ql was arbitrary we see that is trivial under /i. 

For the second implication assume that t/z, is trivial under jj,. Fix A £ B and 
assume that S^Ia = 1a M ^-S- for all t > 0. We will show that there is a set 
Aoo e Ql such that ^(A) = ^i{Aoo)■ First note that 1a e 2?(L^) and i'^l^ = 0, 
hence by proposition 12.21 we see that R{f) — 0. This in turn implies that the 
set Bq defined by 

{tj : 3T cS finite, C e , such that ct(?7,C) > 0,1a(?7) ^ 1a(6't,c(??))} 

has fi measure zero. Let Aq = A. Define A\ = ylo\i?o a-nd note that \aq = 1ai fJ- 
a.s. because h{Bq) = 0. This means that 

S^Iai = S^'Iao = Iao = lyii M a.s. 
This yields that the set Bi given by 

{ry ; 3 T C finite , C e M/"^, such that CT(r/, C) > 0, l^i l^i (6't,c(?7))} 

has measure 0. Define A2 — Ai \ Bi. We can repeat this step and construct 
A3, A4, .... Note that An+i C A„ and /i(A„_|_i) = /i(yl„) for all n. Define 
^oc = n„ An and note that fi{Aoc) = pi{A). 

We show that Aoo e Ql- Suppose i] G A^o, T C S finite and C G W^'^ such that 
ct(??,C) > Oi must prove that Orxiv) £ ^oo- This is not to difficult, suppose 
that Oxxiv) ^ ^00, then there is a A'^ > so that for all n > (^Txiv) 4- An, 
but then for all n > rj ^ An, so that it follows that -q ^ A which is a 
contradiction. 

This means that = ^{Aqo) 6 {0, 1} because of triviality of Ql under ^. □ 

3 Proof of proposition 11.151 

First we give a consequence of the definition of the product measures in (b) . 
Let A be the set defined by 




{% > 0} n {v, < N} aw = {o,...,N} 

{riy > 0} if = N. 



On the set A define fi^^'^ to be the measure obtained from /i^ by the transfor- 
mation rj t— r/^'^, i.e. lAfJ-^'^ (drj) = iAl^\i<^V^'^)- 

Lemma 3.1. For ^\ the Radon- Nikodym derivative corresponding to the change 
of variables 77^'^ to rj is: 
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Proof. The transformation r/ 1— ij^'^ only affects two coordinates, hence 



-iv) 



i-A — 



~ 5(r/, + l,0) b{l,r]y-l)Xy 

_ b{T]y,T]x) Xx 

KVx + - 1) Xy ■ 

In the last line we use assumption 11.121 
We start the proof of proposition 11.151 with: 



□ 



Lemma 3.2. Let X : S ^ be a solution of Xxp{x, y) — Xyp{y, x) 
and suppose that if Xxp{x,y) ^ Xyp{y,x), then Xx — Xy. Define the relation 
X ^ y if Xxp{x,y) — Xyp{y, x). Then it holds that 



^P{x,y) = ^p{y,x). 



Proof. This is a short calculation. 

X X 

= "^xPix, y) + ^ Xxp{x, y) 
= X! ^vP{y^ 2;) + ^ Xyp{x, y) 



□ 



Proof of proposition \1.15\ Fix L^'^ and pick a measure fxx G (6) . 

Let f G D. We are allowed to rearrange the terms in the next calculation, 

because / is a local function and p is finite range. 



^p(a;, y)b{r)x, Vy)ifiv'''^) " fiv))l^xidri) 

^p{x, y)b{i]x,Vy)f{v)tJ'\{(^v) 

x,y 

^Pi^: y)^b{rjy,rjx)fiv)lJ-xidv) 

Ay 

p{x, y)b{i]x,Vy)f{v)tJ'x{dv) 



(3.1) 



x,y 



= / f{v)Yb{Vx,Vy) 

x,y 



P{y,x)^ -p{x,y) 

Ax. 



MA(d77) 
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We arrive at the fourth hne by using lemma 13.11 on the first term. We obtain 
the last expression by changing the roles of x and y in the first term. 



Clearly if for all y that Xxp{x, y) — \yp{y, x) the integral is 0. This is case (c). 
Now suppose that this is not the case and we have a pair i, j such that Xip{i,j) ^ 
Xjp{j,i). Then the above argument does not work. Note that if we can prove 

that that for all r]x,r]y it holds that yb{Vx,Vy)[p{yj^)^ ~P{xiy)] = 0: then 
we are done. We start with 1.15(b), suppose that \i x no y then A^; = Aj^. 



P{y^x)^ -pix,y) 



'=^^^Hvx,vy)[piy,x) 


~p{x,y)] 


= ^^K'nx,vv)p{y,x) - 


X yn^'X 


X y^x 


-^^KvviVx)p{y,x) 

V xn^y 


= ^^K'nx,vv)p{y,x) - 

X yoox 


-'^'^b{Vy,Vx)p{y,x) 

X yn^'X 


X yoox 


-biVy,nx)] 


X yoox 


-biVy.O)] 


X yoox 


^p{x,y)] 


= ^6fe,0)^[p(2;,a;)- 

X yoox 


-p{x,y)] 


= 





In line five we use that '-^ is a symmetric relation. In line seven we use the 
second item in the assumptions, and in line eight we switch back the way we 
switched forward in lines two to five. In the last line we use lemma 13.21 
For the proof of item (a) note that the method above does not work in this 
case as we cannot use reversibility or the relation ~. However b{n,k) reduces 
to b{n,0). We check again that J2x,yHVx,r]y)[piy:x)Y;: y)] = 0. 

A„ 



x,y 

= J2b{Vx,0)J2 



Piy,x)^ ~p{x,y) 



Piy,x)Y^ -p{x,y) 



= 



The last equality is due to the primary assumption on A: ^^^XxPix^y) = 

\Y.xPiy^^)- 

We now prove that an invariant measure in the set (&) must be of one of the 
three given types. Pick a point z £ 5 and a finite set B{z) containing z such 
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that if a; ^ B{z), then p{z,x) = p{x,z) — 0, i.e. B{z) contains all points that 
can be reached by p from z. Let F{z) = {77 : if a; e B{z) \ {z} then r]^ — 0}, 
furthermore let F*{z) = {77 : if 2; G B{z) then rj^ — 0}. Note that 1f(z) 
and are local bounded functions, hence in D. Now fix some generator 

L = P for which we know p, but do not know the specific form of h. 

Suppose that we have a product measure € V^ib), for a nonzero A and 
suppose that ii\ is invariant for the process generated by L^'P. This yields 
J LlF(2)d^A = and J Llp*(^^-^dfi\ = by equation (|1.3I) . We now look at 
these integrals. First note that by definition of our indicator function, we only 
have to look at couples where x or y is in B{z). The second equality is due to 
a calculation similar to the one in p.ip . 

= / Llp(^)d^.x 



X or y^B(z) 



yeB{z) 



Ar 



MA (dry) 



(3.2) 



P{y,x)^ -p{x,y) 



MA (dry) 



x(^B{z) yeB{z) 

When using the same methods on the function 1j?.(2)Ma('7z = 0)~^ we obtain 



= /iA(7?z = 0) ^ j Llp,(^^)d^x 



x^B(z) yGB{z) 



Ax 



MA(d77) 



We know that ^\ is a product measure and in the last line the only term involv- 
ing the integral over 77^ is the function lp*(^z), but clearly Ip-iz) = 1f(2)1{?7-=o}- 
Hence we can first integrate over 77^ such that the normalising term disappears 
and then add the integral over 77^, because it integrates to 1: 



0-Ma(?7. -0)-iyiF.(,)(77) E ^(^-'0) 



x^B(z) yeB{z) 



P{y,x)^ -p{x,y) 



MA(d?7) 



I 1f(.)(?7) Y E ^(^'-0) 



x<^B{z) yeB(z) 

Combining p.2p and p. 31) we obtain that 



P(2/;a;)^ ~p{x,y) 

At 



MA (dry) 



P{y,z)^ -p{z,y) 

Az 



(3.3) 

MA(dr;) (3.4) 



After integrating over rj^ we obtain that J^y P{yi^)jr ~Pi^iy) 
solves Y.y\p{y^z) = 



= 0, hence A 
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For the subdivision into items (1), (2) and (3) wc adapt the above argument 
by looking at two sites. Pick two distinct sites z and w such that or 
p(w, z) is nonzero. Fix a finite set B{z, w) C S containing z and w such that if 
y ^ B(z, w) then p(z, y) = p{y, z) = p{w, y) — p{w, y) = 0. Let F{z, w) = {rj : 

if a; e B{z,w) \ {zjw} then rj^ = 0,ilz = n,r]w = k} and let F*{z,w) = {q : 

if a; G B{z, w) then rix = 0}. We do a similar calculation. 



p{w,z)^ -p{z,w) 



= j ilF(z,?«)d/XA 

+ j ^F(z,w){v) Y KVz,Vv) 

ye.B{z,w)\{w} 

+ J iF{z,w)iv)Hvw,Vz) 

+ / 'i-F(z,w)iv) KVw,Vv) 

yeBiz,w)\{z} 

+ j iFiz,w)iv) Y Y 



Piy,z)'-T^ -p(z,y) 



MA(dr?) 



p{z,w)-^ -piw,z) 



MA(dr?) 



p{y,w)-^ -p{w,y) 



x(B(z,w) yGB{z,w) 



Piy,w)^ -p{x,y) 



/^A(d7?) 



We clarify the last expression. We have split the sum over x and y into a number 
of parts, in the first two lines x = z, in the second two lines x ~ w and in the 
last line we sum over x ^ B{z, w). The sum over x G B{z, w) \ {z, w} does not 
play a role because on the set F{z,w) we integrate over 6(0, •) = 0. The term 
in the last line is because it is equal to 



IJ'xiVz = 0) lJ.\{Vw = 0) 



j LlF'{z,w)dn> 



just like in the argument where we singled out only one point in S. We obtain 
that 

P{y^z)^ -p{z,y) 



= ^6(n,0) 

yjtw '- 
2/ 



A. 



Piy,w)\^ -p{w,y) 



p{w,z)^ -p{z,w) 



+ b{n, k) 
+ b{k,n) 

Now we add the terms missing from the first two sums and subtract them from 



p{z,w)^ -p{w,z) 
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the last two sums: 



= b{n,0)Y^ 

V 

y 

+ [b{n,k)-b{n,0) 
+ [5(fc,n) -6(fc,0) 



Piy^z)^ ~p{z,y) 



P{y,w)^ -p{w,y) 



A 



p{w,z)- p{z,'w) 

Piz,w)^ -p{w,z) 



Note that the first 2 hnes are zero because A satisfies 



Therefore: 



= -6(n,0) 
+ [5(fc,n) -6(fc,0) 



p{w,z)'^ -p{z,w) 
P^z^"^)^ ~Piw,z) 



(3.5) 



From equation p.Sp we can now derive necessary conditions for A to yield an 
invariant measure for a certain b. 

Suppose that b does not depend on the second variable, 6(n, k) — 6(n,0), then 
we see that this yields in equation (13.51) . This is option (a) in the proposition. 
Now suppose that we have a fc so that b{n, k) ^ 0). We can rewrite equation 
p.Sp to the following equality: 



[b{n,k) - b{n,Q)] 
A 



p(w,z) 



A,, 



P{z,w) 

p{w,z)^ ~p{z,w) 



This gives by the assumption that p{z,w) +p{w,z) > either 

[b{n, k) - b{n, 0)] = ^ [6(fc, n) - b{k, 0)] 
A,„ 



or 



p{w,z)^ -p{z,w) = 



(3.6) 



(3.7) 



Now we can simply take A to be reversible, which is exactly equation p.7p . This 
is option (c) in the proposition. Suppose that we have two sites z and w so that 
A is not reversible: p{'w,z)j^ — p{z,w) ^ 0, then equation (j3.6p must hold. 

Now suppose that ^ c ^ 1, then b{n,k) ~ b{n,0) = c{b{k,n) — b{k,Q)). 
Note that because b{n,k) ^ b{n,0) clearly b{k,n) ^ b{k,0), so we could have 
made the same argument with n and k the other way around to obtain that 
b{n, k) — b{n, 0) = c~^(b{k, n) — b{k, 0)), a contradiction. Hence the assumption 
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that p{w,z)^ — p{z,w) ^ leads to the fact that \z = And this in turn 
leads by equation (13.61) to b{n, k) — b{k, n) = b{n, 0) — b{k, 0). This is option (b) 
in the proposition. 

□ 



4 Proof of theorem 11.161 and a counterexample 

We prove the following two theorems which imply theorem 1 1.1 61 by using corol- 
lary [TTTlJ Let fj.\ G I{L'''P) n V(g){b), which we will denote by P in this section. 

Theorem 4.1. In the case that W = {0, . . . ^N} the following are equivalent. 

1. A is trivial. 

2- E.A.<i nm > 0] + E.A.>i nm <n] = oo 

In the case that = N there is no equivalent of A'', so we need to adjust (2) 
and (3). 

Theorem 4.2. Under the assumption (**) that X* < oo or that X* = oo and 
there exists a finite set J) — {di, . . . , dp} so that gcd(2)) = 1 such that 

^ f, al b(k + i + l,k-i-l) ] , , 
D C <^ d > 1 : sup ^ = sup n ^ < oo } (4.1) 

k ak-dCLk+d k fJ-Q b(k -i,k + i) J 

then we have the following equivalence. 
1. A is trivial. 

3. A, = «). 

We leave the proof of the equivalence of (2) and (3) to the reader, as this is 
straightforward by the definition in (11.41) . The proof that (1) implies (2) is a 
consequence of Borel-Cantelli. Note that we do not need to assume (**) for 
these arguments. 

The proof of (3) to (1) in both theorems uses a coupling argument. 
From lemma 11.81 we know that A = %, so we look at T-L instead. As S is 
a countable set, we assume for the moment that it is equal to N to simplify 
the notation. Now define the partial sums Z„ = X^iLo'?'' then % is the tail 
(T-algebra of the Z„. 

Define transition matrices p„ for every n G N by Pn{x^ y) = fi\^ (y — x). We see 
that the chain {Zn)n>o is a time inhomogeneous Markov chain with transition 
matrices (pn)n>o- Let p((to, fco)j {t, k)) give the probability that the chain that 
is started at time to in feg is in k at time t, in other words p{(to, ko), (t, fc)) — 
(IlLto+iPi)('^o,k). 

The next theorem is theorem 4 of losifescu [S], but can also be derived from 
theorem 4.1 in Thorisson [TH] or from theorem 20.10 in Kallenberg [TT| . 
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Theorem 4.3. H is trivial if and only if 



lim Vb((no,so),Kj))-p((0,0),(n,j))| =0 

n— >oo ^ — ^ 

j 

for all no G N and sq G N. 

Note that if we can prove for all no, sq G N that 

lim y2^Zno ^ s]y2 \p{{no,so), {n,j)) -p{{no,s), {n,j))\ = 



then we satisfy the condition of the theorem. Furthermore note that for a fixed 
s the sum over j is two times the total variation distance between two chains 
starting at time no in the point sq and in the point s. So if we can show that the 
total variation distance converges to for any point s then by the dominated 
convergence theorem also the sum over s converges to zero. 

Corollary 4.4. // we have a successful coupling of two chains starting at time 
Ho at s and at so, for every no, s, So, then Ti is trivial. 

Proof. Let T be the coupling time. A successful coupling means that P[r < 
oo] = 1. Let Y be the chain started at time no at sq and let Y be the chain 
that starts at time no at site s. 



Y -Y 



= X! lp(("o,So), {n,j)) -p{{nQ,s), (n, 
j 



By the coupling event inequality which can be found as equation (2.10) in Lind- 
vall [13] we know that 

Yn ~Yn < 2P[r > n - no] 

TV 

By letting n go to infinity we obtain the result. □ 

We need to construct a successful coupling of two chains starting at time no 
at positions sq and s. We do this by the so called Mineka coupling, which is 
described in Lindvall [T3]. Let = 1/2 {fi\.{k) A nx^ik + 1)). Let Ri and Ri 
be the step sizes of the coupled random walks, their probabilities are given by: 

P[(i?„i?0 = (fc-l,fc)] 
P[(i?„i?,) = {k,k-l)]=a'^_^ 

P[(i?„ Ri) = (fc, k)] - (k) - al - 

Now let r„ = So + Yl"=no+i ^^'^ Yn^ s + Yn=no+i n > no as long as 

Yn ^ Yn. From the first moment that Yn — Yn we let Y and Y make the same 
steps of which the distribution is given by the measure ^x. It is easy to check 
that the distributions of Y and Y are correct. If we look at the difference of 
these two chains: Vn — Yn — Yn we see that Vn starts in Yng — Yng = sq — s and 
{Vn)n makes steps of size one and of size zero only. Furthermore the expectation 
of steps is zero. As long as Vn has not hit zero yet, then it will make a random 
walk given by the transition probabilities for R and R. It is a well known fact 
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that if such a random walk makes an infinite number of non-zero steps, then it 
is recurrent, see e.g. |18| . So if we can prove that the chain induced by R and 
R makes an infinite number of steps, then V will hit zero eventually and thus 
the coupling is successful. 

Lemma 4.5. The coupling is successful if: 

X X '^t'?* = k]A F[ru = fc + 1] = cx) 

i k 

Proof. The random walk given by R and R makes an infinite number of non-zero 
steps if J2k Si '^'^k = oo by Borel-Cantelli. But this is exactly the claim. □ 

We give a small summary in the form of the next corollary. 

Corollary 4.6. A is trivial under the product measure P if 

J2 J2 ^I'?^ = ^ ^I'?* = fc + 1] = oo (4.2) 

The result can be generalised, for this we need Bezout's identity. The proof of 
this lemma is elementary, see e.g. [511^. 

Lemma 4.7. For a finite set 53 = {di,...,dp} of positive integers there are 
Xi, . . . , Xp G Z so that: 

gcd(S)) — xidi + • • • + Xpdp 
Furthermore gcd(S)) is the smallest positive integer for which this is possible. 
We use it to prove the following theorem. 

Theorem 4.8. Suppose that there exists a finite set S) = {di, . . . , dp} for some 
p such that 

3 C |d > : ^^^i = k + d]A V[ri, = /c] = ooj 

and gcd(S)) = 1, then A is trivial under the product measure P. 

This result is analogous to theorem 1.8 in Aldous and Pitman [I] and is proven 
by similar methods. 

Proof. We need to couple two walks Y and Y that start at time uq in sq and 
s. Let again V = Y — Y and denote Vng = sq — s the difference. By Bezout's 
identity, lemma H771 and the fact that gcd(2l) = 1 we can write 1 = xivi + • • • + 
XpVp, hence Vq = VoXidi + ■ • ■ + VoXpdp. 

The idea is that we use p different versions of the Mineka coupling, one for each 
integer in 23. First we use a coupling so that the difference of the walks makes 
step sizes 0, —di,di. At a suitable time we switch to a coupling so that the 
difference makes steps of sizes 0,—d2,d2 and so on. Define for d G S) 

al{d) = ^{^lx^{k)A^lxAk + d)). 
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We start the coupling just as in the case where 1 G S). 



P[(i?„i?,) = (k-duk)] = al_,{di) 
P[iR,,R^) = ik,k-di)]^al_^idi) 

F[{R,,R,) = {k,k)]=pl - alid,) - al_,{d^) 

Let Ti — inf{n > : Vn — VoX2d2 + • ■ • + VgXpdp}. Ti is almost surely 
finite because di e S and the argument preceding lemma 14.51 Now let Yn = 
So + J27=no+i ^'^'^ Y„ = s + J2'i=no+i ^1 ' From time Ti onwards we 

let the walks evolve with steps of size ^2, so: 

P[(i?„i?,) ^ ik-d2,k)]^al_^{d2) 
F[{Ri,R,) = ik,k-d2)]^al_^{d2) 

¥[{R„R,) = {k,k)]^pl~al{d2)~al_,{d2) 

Conditional on its position at time Ti we define T2 = inf{n > Ti : Vn = 
Vox^ds + • • • + VoXpdp}. Because Ti is almost surely finite and the fact that 
^2 G it holds that T2 is also almost surely finite. 

We repeat the last step for 3 to p and obtain that Tp — mf{n > Tp_i : Vn — 0} 
is almost surely finite. □ 



This machinery is enough to start prove implication (3) to (f) in theorems 14. f 
and 14.21 We start with theorem 14. II 



Proof of (3) to (1) of theorem \4-l\ Recall (3) of the theorem: 



i:\i>l i:\i<l 



First suppose that \ <i — We check the condition in corollarv l4.6 
^^P[77, -fc]AP[ry, = fc+l] 



> — y A, 

- Zi ^ 

i:\i<l 



00 



Now suppose that J2i x >i X" = ^P^^^ ^^^^ i^^**-* cases, let B = 



X 



Ojv 

First suppose that "^^ ^ > 1 . If it is the case that 



E Y = oo (4.3) 



i:l<A^< 
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then there are infinitely many i such that 1 < A; < ^ . For a given k the set 
of probabihties 

F[rii ^ k] : i such that 1 < A,; < ^ 

is bounded from below by some constant, hence J2k ^^I^* = fc] A F[r]i = 
k + 1] = oo. The other case is that the sum for elements i so that Ai > i3 is 
infinite: 

i:\i>B 

For Xi > B a. small calculation shows that P[?7i = N] is bounded from below by 

C.JV 

^^P[7/, = A:]AP[77, = A: + 1] 



> J2 nn^ = N][^ 



■.\i>B 



A 



a-N Ai 



This proves theorem O (3) to (1). □ 
Now we prove the second theorem. 

Proof of (3) to (1) of theorem \4.2\ For the proof of (1) given (3) we need (**), 
so either A* < oo or that X* = oo and there exists a finite set 2) = {di, . . . , cZp} 
such that gcd(J)) = 1 and 

f al b(k + i + l,k-i-l) ] 
2) C < d > 1 : sup = sup ^ — r-z — < oo } 

k ak-dcik+d k fj-^ b(k - i,k + 1) J 

We take two approaches to show that this implies that A is trivial. The first 
approach resembles the proof of (3) to (1) of theorem 14.11 above. Under the 
assumption that A* < cxd this method will show that Ai = oo implies that 
A is trivial under P = ■ The second and more difficult approach will be used 
for the case that A* is infinite. 

We start the first approach by analysing the minimum of the two probabilities 
¥[rii = k] A P[rii = fc + 1]. Recall the definition of / from assumption II. 131 then 
we see that 

¥h = k]>^F[7], = k + l]. 
Xi 
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Therefore: 

P[T]i = fc] A F[ju = k + l]>J2Yl ^[^'' + Al 

i k i k \ y 

= ^ P[?7, > 0] + / ^ ^P[77, > 0] 

i:\i<I r.\i>I * 

We know from assumption (2) that 'Ylii'^Vli > 0] = oo. Suppose now that the 
sum X^A </lP['?« > 0] = tli*^^ '^^ ^"^^ done. On the other hand it could be 
that X^A >/'P['?« > 0] = oo. Note the following for Ai > /: 

P[77, > 0] = 1 - P[77, = 0] 

= 1 - ^P[77, = 1] 

> 1 - -^P[r;, > 0] 

Hence 

P[77« > 0] > 



1 + A, 



and note that < < 1. This leads to the observation that 

i:Xi>I i:Xi>I 

Because we know from the fact J2\ >i^[Vi > 0] = oo that there are infinitely 
many terms so that Xi > I we obtain that if XrA >/ X" ~ ^ then 

Y E ^^''li = ^ ^iVi = A: + 1] = oo. 

i k 

Note that if A* = oo this is tricky to check. But suppose now that A* < oo 
then this is satisfied automatically. This is the first assumption of (**). This 
however also proves the following: If 

E + E ^ = ^ (4-4) 

i:Xi<I i:\i>I ' 

then A is trivial. We state this as a corollary after the proof of theorem 14.21 

We now start with the second approach for the case where A* = oo, liminf Xi = 
oo and Xi A >/ X" ^ ^^^^ second part of (**) for this case. 

Start by assuming the special case that T) = {1} i.e. 

sup < oo 

fc ak-iak+1 
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the proof in full generality is only slightly more difficult but uses similar argu- 
ments. 



Assume A* = oo Recall the definition of ak and note that ao = ai = 1 and 
define the following two sets. 



M*{x) 



fc^O:^<a;<-^^U{0} ifa;<l 
[kj^^O : ^ <x<-^\ iix>l .^ 

M4x) = !k^0 : ^>x>^ 

The intuition behind these sets is the following. Fix x. Let A: > 0, then k G 
M*{x) ii iJ,x{k) > i^x{k - 1) V IJ<x{k + 1). In the case that fc = it holds 
that e M*{x) if /ia..(0) > fJ-xi^)- Hence in the sum Y.f.lJ.xik) A ^ix(k + 1) the 
probability Hxik) is not present. On the other hand if /e G M*(a;) the probability 
will occur twice. This means that 

^l^x{k)Afixik + l) = l- (^•^) 

k keM-{x) keM,{x) 

We work as before, we have assumed that J2i — °0i suppose that J2i:X <i — 
00, then we obtain that A is trivial under This is because 

Y12^h = fc] AP[r;i = k + l]> Y ^[^i = 1] 

i k i:Xi<l 



j:Ai<l 

i:A,<l 

= 00. 

This leaves the case that J2i:\ >i = This tells us nothing but the fact that 
there are infinitely many sites i so that Aj > 1. We use this to prove divergence 
of 

^^P[r;i = k]AF[Tj, =k + l]. 

i k 

From this point on if we we sum over i we implicitly assume that Aj > 1 to 
make the notation easier. The sets M* and M« allow us to rewrite this sum. 



^^P[r?i = fc] AP[r?i = A; + l] 

i k 

= E 

i 



1- E Y 

keM*{Xi) keM,{\i) 



1- E '^A.(fc) 

feeM»(Ai) 
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So if we can bound X]feeAf(A ) l^>^ii^) s^way from 1 uniformly in i, then this sum 
win be infinite. 



For k e M* (x) we see that 

1 



< 



X ak-i 



which in turn imphes that 



akX 



akX 



k+1 



1 



Zx X 



_ak~iak+i 

We use this to bound the following conditional probability. 



< 



Hx{k + f) 



^ix{k) + ^lx{k + I) fixik) + l^xik + I) 

t^x{k) 



f - 



This yields for C(fc) 



IJ.x{k) 



^ix{k) + Hx{k+ 1) 
that 

C{k) 



a-k-iak+i 



< 



^ix{k) + fi^{k + I) 1 + C{k) 



(4.7) 



Note that bounding the sum X]fcGA/*(A ) MAi(fc) away from 1 uniformly in i is 
possible by bounding away fractions of the type found in equation (j4.7p from 
1, but this is equivalent to bounding away C{k) from oo. Hence we obtain as a 
condition that 



sup 



< oo 



x,keM*{x) afe-iflfc+i 

If we fix some x and some k ^ M*{x) then this fraction is bounded by 1, so it 
holds uniformly if 



sup ■ 



< oo. 



k afc-iOfc+i 

If we plug in theorem 14.81 instead of corollary 14.61 then we can improve on the 
last calculation to obtain (3) to (1) of theorem 14.21 

□ 

In the proof of theorem 14.21 we saw that the condition in equation (|4.4p is also 
enough to obtain triviality of A. 



Corollary 4.9. // 



i:Xi<I 



■■\i>I 



then A is trivial under fi\ . 
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5 A Product measure following a deterministic 
strictly increasing profile 

In the case that = N one might think that J^i^i — ^ enough to prove 
that A is trivial. This is not the case as one can see in the next example. We 
construct a particle system and a non-ergodic stationary product measure, such 
that J2i — oo- 

Construct a conservative product type particle system on with the following 
properties. First we define the nearest neighbour transition kernel p, which we 
condition to satisfy Pi^i+i + pi^i-i = 1, let po,i = 1 and let pi^2 S (0, 1). First 
let Xi = (2«^ + 1)! then define the other pij by 

— ^i-lPi~l,i I- , N 

= T (5-1) 

By induction, using the fact that A^+i > we see that indeed G (0, 1) 

for all i, so p is irreducible. Furthermore from equation (jS.ip we see that p is 
reversible with respect to A, so this A is a candidate to generate an invariant 
measure for conservative particle systems. Now define the function h: 

^("''=)=(2(fc + l))! 

and note that this function is bounded, so that there is a corresponding Markov 
process. Furthermore assumptions 11.1^ and [TTT51 are satisfied. 

Define the product invariant measure P = on N'* associated to A by giving 
the coefficients a^. 



k 

ak = 



n (2i)! 



i=0 

The one site marginal is as before P[?/i — k] — ak\^ /Z\.. A small calculation 
shows that 



P[,yfc = fe2] (2fc2 + 2)" 

P[??fe = fc2 - n] 1 
P[r/fe = fc2] (2fc2 + 1)" 

Note that the sequence ^^^^ is decreasing. A moments thought shows that in 
this case corollary 14.61 is in fact the strongest case of theorem 14.81 
Hence by equation (j4.6p we see that 

^ ^ P[77fe =n]A P[?7fe = n + 1] = ^ 1 - V[i^k = fc'] 

k n k 



k 



So by Borel-Cantelli and corollarv l4.6l we see that ¥[r]k ^ infinitely often] = 1 
implies that A is trivial under We now show that we can reverse the 
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implication as well. Suppose that P[77fc ^ infinitely often] — 0. Define An = 
{v '■ Sfc(^fc — fc^) = n} and note that An € A, furthermore a calculation shows 
that these sets have positive fj,\ measure, so indeed A is not trivial. So in this 
case we obtain a strengthening of corollary 14.61 to 

A is trivial under /i <^ P[i]k ^ infinitely often] = 1. (5.2) 

We check which of the two possibilities is the case here. 



E 



J2 = k^^n] + J2 ^[Vk = fc' + n] 



l<ri<fc 



<Y.^[m = k'] 

k 

= j2nvk = k'] 



E^ (2fc2 + l)" +E 



1 



l<n<k 

1 2fc2 



1 



2fc2 



1 2fc2 



^ (2fc2 + 2)« 

n>l ^ ^ 

1 2fc2 + 2 
2fc2 + 2 2fc2 + 1 



< 



2fc2 



< oo 



So we see that A is not trivial which in turn implies that /i^ is not extremal 
and can be disintegrated into measures /x*-"-* supported on the sets An — {rj : 
Y.kiVk-k^) =n}: 



MA 



where fi\{An) > for all n. 



6 Anti-particle perspective 

In this section we elaborate on the symmetric nature of theorem 11.161 (a). We 
work with a system where L^'^ f{rj) — yP{^^ y)b{Vx, Vy)^x,yf{il) in the case 
that = {0,...,iV}. 

In the process particles jump from x to y with rate p{x , y)b{rix , rjy) . Instead 
of saying that a particle jumps from x to y one could say that an anti-particle 
jumps from y to x. The next step is to forget about the motion of the particles, 
and only look at the motion of the anti-particles. It is clear that this motion 
contains exactly the same information as the motion of the particles. This way 
of looking at the system has some consequences. Define the transformation 9 
and the following adapted versions of b and p: 

[Ori)^ = iV - 77^ 
6(n,fc) ^h{N ~k,N -n) 
p{x,y) =p{y,x) 
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The motion of the antiparticles can be described by these adapted versions. 
Clearly if there are n particles at some site, then there are N — n antiparticles, 
this explains the definition of 9. A transition of a particle from x to y with rate 
y)b{r]x,riy) corresponds to the transition of an anti-particle from y to x with 
rate p{x,y)b{rix:,riy). We would like to rewrite this rate in such a way that we 
recognize it in a familiar form. First of all the anti-particle moves from y to x 
so we turn p around: p. Also we must write rj^ and rjy in anti-particle form, and 
we must write it in such a way that the first coordinate describes the number 
of anti-particles at the site of departure. This leads us to the rate of moving an 
anti-particle from y to x with rate p{x, y)b{rix, rjy) — p(jj, x)b{N — rjy, N — rjx) = 
p{y,x)b((9ri)y, {9ri)x). Thus this model can be described by the generator 

L^'Pg{0r,) = Y^pix; (0,7),)V,,,5(N, (6.1) 

which is exactly the form we are used to. Note that the assumptions that hold 
for the model associated with L^^^ also hold for L^'^. Hence L^^^ generates 
a semigroup St- Without to much work we see that equation (|6.ip leads to 

We restate the results in theorem 16. II 
Theorem 6.1. For f e D it holds that 

L'''PifoeM=L^'Pf{0r,). 

For f eD = C{E) it holds that 

St{foe){r^)=~Stf{er^) 

As a consequence we obtain that if {ri{t) : t > 0} is the Markov process 
generated by i^'^*, then {{9rf){t) : t > 0} is the process with generator L^^'p . 

6.1 Anti-particle perspective on product measures 

We look at how to interpret proposition II . 1 5l from this perspective. 
We start by looking at the case that b is independent of the second variable, the 
case corresponding to proposition 1 1.1 51 (a) where 6(n, k) — b{n, 0) for all n and 
k. These b are not suitable for the case that is a finite set, because we need 
the fact that b{-,N) =0. 

For the cases (b) and (c) in proposition 11.151 the A that generate invariant 
measures satisfy one of the following two conditions. 

• It X y then A^; = Xy 

• For all X and y it holds that x ~ y. 

In this case denote by tt = |- for some c > 0. Suppose that A solves 

Kp{x, y) = Ay ^ p{y, x). 

X X 
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Then it is an easy calculation that tt solves 

^ TTxP{x, y) ^ TTy^piy,x). 

X X 

Furthermore if A is reversible with respect to p then tt is reversible with respect 
to p and the property that: if x and y are such that XxP{x, y) ^ XyP[y, x), then 
Ax — Xy is turned into: if x and y are such that '!Txp{x,y) ^ TTyp{y,x), then 

T^x — T^y 

We look at how the second item in proposition ll . 15l should be interpreted for the 
anti-particle model. One would think that the anti-particle perspective would 
give invariant measures for functions 6 so that b{n,k) — b{k,n) = b{N,k) — 
b{N,n), but notice that a small calculation using assumption 11.121 vields that 
b{N, k) - b{N, n) = bin, 0) - 0). 

The associated product measures must change too. Denote the values a„ anal- 
ogous to the values of a„: 



ao 


= 1 








b{\,i) 

b{i + l,Q) 









k 



and define the product measure ly^r by its marginals v-rrin) — a„7r"Z^ ^. One 
would hope that an invariant product measure for L^'P given by is also given 
by the invariant measure for L^'P written by ly-^ for some suitable tt. This is 
indeed the case. 

Proposition 6.2. Let tt ~ j bii^-i) ^^^''^ holds that iix{dri) = lyTridOrj). 

Proof. We only need to prove the statement for a single marginal. So we as- 
sume that A and tt only have one index and prove that fJ-x{N — n) = VT^{n). 
Recall assumption 11.121 which we use to obtain the third line in the following 
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computation. 

n-l 



n 



6(1,*) 



'J-^ b{i + l,0) 



b{N -i,N -1) 



11 biN,N-t-l) 



n 



n 



i=0 



b{N-i,0) bil,N-l) 
bil,N-i-l) b{N,0) 



b{N, 0) 

b{N, 0) 
b{l,N-l] 



l\ b{l,N-z-l) 

jf b{N~i,0) 
J-4 b{l,N -i-l) 



b{N, 0) 



i=0 



'N-l 

TT — 

bd 



b{N -i,0) 



b{l,N - 1) 



It follows that 



a„7r 



„_fb{l,N-l) 



\ b{N,0) J Ufo(l,iV-l) 



1 b{N, 0) 



-1 \Af-r 



TV 



So if we use this information to calculate the probabilities we obtain 

~ „n ^ \N—n 

v„{n) = — = = fix{N - n) 



Zx 



which is what we wanted to prove. 



□ 



Lastly we comment on the symmetric nature of theorem 11.161 (a). Using c 
b{i^-i) ' rewrite using the antiparticle model gives 



oo 



i:Ai<l i:Ai>l 

which is equivalent to 



x:7Ti>c 



E E ^ = 



i'.TTi <1 



:TTi>l 



The sum over the A.^ where A; < 1 turns to the sum over the tt^ ^ where tt > 1. 
The sum over the A^^^ where A; > 1 turns to the sum over the tt^ where tt < 1. 
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